#include <iostream>

using namespace std;
using LL=long long;

LL M;
LL m[11];
LL a[11];
void exgcd(LL a,LL b,LL &x,LL &y)
{
	if(!b)
	{
		x=1,y=0;
	}
	else{
		exgcd(b,a%b,y,x);
		y-=a/b*x;
	}
}

int main()
{
	int n;
	cin>>n;
	M=1;
	for(int i=1;i<=n;i++)
	{
		cin>>m[i]>>a[i];
		M=m[i]*M;
	}	

	
	LL ret=0;
	for(int i=1;i<=n;i++)
	{
		LL t,y;
		LL mi=M/m[i];
		exgcd(mi,m[i],t,y);
		ret=(ret+(__int128)a[i]*mi*t)%M;
	}
	cout<<(ret%M+M)%M<<endl;
	return 0;
}
